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FASILL (acronym of “Fuzzy Aggregators and Similarity Into a Logic Language”) is a fuzzy logic 
programming language with implicit/explicit truth degree annotations, a great variety of connec¬ 
tives and unification by similarity. FASILL integrates and extends features coming from MALP 
{Multi-Ad joint Logic Programming, a fuzzy logic language with explicitly annotated rules) and 
BousL-Prolog (which uses a weak unification algorithm and is well suited for flexible query an¬ 
swering). Hence, it properly manages similarity and truth degrees in a single framework combining 
the expressive benefits of both languages. This paper presents the main features and implementations 
details of FASILL. Along the paper we describe its syntax and operational semantics and we give 
clues of the implementation of the lattice module and the similarity module, two of the main building 
blocks of the new programming environment which enriches the FLOPER system developed in our 
research group. 

Keywords: Fuzzy Logic Programming, Similarity Relations, Software Tools 

1 Introduction 

The challenging research area of Fuzzy Logic Programming is devoted to introduce fuzzy logic con¬ 
cepts into logic programming in order to explicitly treat with uncertainty in a natural way. It has pro¬ 
vided a wide variety of PROLOG dialects along the last three decades. Fuzzy logic languages can be 
classified (among other criteria) regarding the emphasis they assign when fuzzifying the original uni¬ 
fication/resolution mechanisms of PROLOG. So, whereas some approaches are able to cope with sim¬ 
ilarity/proximity relations at unification time Il9l [T1 1291 . other ones extend their operational principles 
(maintaining syntactic unification) for managing a wide variety of fuzzy connectives and truth degrees 
on rules/goals beyond the simpler case of true or false |[[6l [T9] [24j]. 

The first line of integration, where the syntactic unification algorithm is extended with the ability 
of managing similarity/proximity relations, is of special relevance for this work. Similarity/proximity 
relations put in relation the elements of a set with a certain approximation degree and serve for weakening 
the notion of equality and, hence, to deal with vague information. With respect to this line, the related 
work can be summarized as follows: 
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Firstly, the pioneering papers 0[H[9l and (3), where the concept of unification by similarity was first 
developed. Note that, we share their objectives, using similarity relations as a basis, but contrary to our 
proposal, they use the sophisticated (but cumbersome) notions of clouds, systems of clouds and closure 
operators in the definition of the unification algorithm, that may endanger the efficiency of the derived 
operational semantics. 

More closely tied to our proposal, is the work presented in B29l by Maria Sessa. She defines an 
extension of the SLD-resolution principle, incorporating a similarity-based unification procedure which 
is a reformulation of Martelli and Montanari’s unification algorithm llT8l where symbols match if they 
are similar (instead of syntactically equal). The resulting algorithm uses a generalized notion of most 
general unifier that provides a numeric value, which gives a measure of the approximation degree, and 
a graded notion of logical consequence. Sessa’s approach to unification can be considered our starting 
point. 

From a practical point of view, similarity-based approaches have produced three main experimental 
realizations. The first two system prototypes described in the literature were: the fuzzy logic language 
LIKELOG ( LIKEness in LOGic) El (an interpreter implemented in PROLOG using rather direct tech¬ 
niques and the aforementioned cloud and closure concepts described in lO [4, 9] O) and Si Log lfT71 (an 
interpreter written in Java based on the ideas introduced in (29l ). Neither LIKELOG nor SiLog are pub¬ 
licly available, what prevent a real evaluation of these systems, and they seem immature prototypes. In 
this same line of work, Bousi~Prolog fl2lfl5l . on the other hand, is the first fuzzy logic programming 
system which is a true PROLOG extension and not a simple interpreter able to execute a weak SLD- 
resolution procedure. Also it is the first fuzzy logic programming language that proposed the use of 
proximity relations as a generalization of similarity relations ITU . It is worth saying that, in order to deal 
with proximity relations, Bousi~Prolog has needed to develop new theoretical fl4l and conceptual ll28l 
basis. 

A related programming framework, akin to Fuzzy Logic Programming, is Qualified Logic Program¬ 
ming (QLP) ll26l . which is a derivation of van Emden’s Quantitative Logic Programming 0 and Anno¬ 
tated Logic Programming lfl6l . In QLP a qualification domain D is associated to a program and their 
rules annotated with qualification values, resulting a parametric framework: QLP(D). In (5J they in¬ 
troduce similarity relations in their QLP(D) framework by adopting a transformational approach. The 
new Similarity-based QLP(D) scheme, named SQLP(D), transforms a similarity relation into a set of 
QLP(D) rules able to emulate a unification by similarity process. In I27l l6l they go a step further integrat¬ 
ing constraints and proximity relations in their generic scheme, obtaining a really flexible programming 
framework named SQCLP. 

Ending this section, it is important to say that our research group has been involved both on the de¬ 
velopment of similarity-based logic programming systems and those that extend the resolution principle, 
as reveals the design of the Bousi~Prolog language^ fill [13 i 1281. where clauses cohabit with similar¬ 
ity/proximity equations, and the development of the FLOPER system^, which manages fuzzy programs 
composed by rules richer than clauses lf20l[23l . Our unifying approach is somehow inspired by |6), but 
in our framework we admit a wider set of connectives inside the body of programs rules. In this paper, 
we make a first step in our pending task of embedding into FLOPER the weak unification algorithm of 
Bousi Prolog. 

The structure of this paper is as follows. Firstly, in Sections [2] and [3] we formally define and illustrate 
both the syntax and operational semantics, respectively, of the FASILL language. Next, Section [4] is 


1 Two different programming environments for Bousi^Prolog are available at http: //dectau. uclm. es/bousi/ 
2 The tool is freely accessible from the Web site http: //dectau.uclm.es/f loper/ 
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concerned with implementation and practical issues. Finally, in Section[5]we conclude by proposing too 
further research. 


2 The FA SILL language 


FAS ILL is a first order language built upon a signature E, that contains the elements of a countably 
infinite set of variables "V, function symbols and predicate symbols with an associated arity -usually 
expressed as pairs f/n or p/n where n represents its arity-, the implication symbol (<—) and a wide set 
of others connectives. The language combines the elements of E as terms, atoms, rules and formulas. A 
constant c is a function symbol with arity zero. A term is a variable, a constant or a function symbol f/n 
applied to n terms t \,..., t n , and is denoted as fit \ .... .t n ). We allow values of a lattice L as part of the 
signature E. Therefore, a well-formed formula can be either: 


• r, if r £ L 

• p(ti,...,t n ), if ti,...,t n are terms and p/n is an n-ary predicate. This formula is called atom. 
Particularly, atoms containing no variables are called ground atoms, and atoms built from nullary 
predicates are called propositional variables 

• ^(,‘A.....-Ai), if are well-formed formulas and q is an n-ary connective with truth 

function g : L n —> L 


Definition 2.1 (Complete lattice). A complete lattice is a partially ordered set (L, <) such that every 
subset S of L has infimum and supremum elements. Then, it is a bounded lattice, i.e., it has bottom and 
top elements, denoted by _L and T, respectively. L is said to be the carrier set of the lattice, and < its 
ordering relation. 

The language is equipped with a set of connective^ interpreted on the lattice, including 


• aggregators denoted by @, whose truth functions @ fulfill the boundary condition: @ (T,T) = T, 
@(±,_L) = _L, and monotonicity: (jci,yi) < (x 2 ,yi) => @(^t,yt) < @{x 2 ,yi)- 


• t-norms and t-conorms l25l (also named conjunctions and disjunctions, that we denote by & and 
|, respectively) whose truth functions fulfill the following properties: 


• Commutative: 

• Associative: 

- Identity element: 


&(.r,y) = &(y,x) 
&(x,&(y,z)) =&(&(x,y),z) 
&(jc,T) = x 


Monotonicity in each argument: z<t 


&(z,y) < &( f ,y) 

i(z.y) < I(mO 


|(*>)0 = \< y , x ) _ 

|(^,l(y>z)) = l(l(*>y)>z) 

j_(.r,T) = .r 
&(x,z) < &{x,t) 

\{x,z) < j (x,t) 


Example 1. In this paper we use the lattice ([0,1], <), where < is the usual ordering relation on real 
numbers, and three sets of connectives corresponding to the fuzzy logics of Godel, Lukasiewicz and 
Product, defined in Figure [7] where labels L, G and P mean respectively Lukasiewicz logic, Godel logic 
and product logic (with different capabilities for modeling pessimistic, optimistic and realistic scenarios). 

It is possible to include also other connectives. For instance, the arithmetical average, defined by 
connective @ a ver (with truth function @ ave r (x.y) = LL -), that is a stated, easy to understand connective 
that does not belong to a known logic. Connectives with arities different from 2 can also be used, like 
the @ very aggregation, defined by @ very (x) = .r 2 , that is a unary connective. 


3 


Here, the connectives are binary operations but we usually generalize them with an arbitrary number of arguments. 
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& P {x,y)=x*y j P {x,y)=x + y — xy 

&c,(x,y) = min(x,y) \a(x,y) = max{x,y) 

& L {x,y) = max(0,x+y- 1) j L (jc,y) = min(x+;y, 1) 


Product 

Godel 

Lukasiewicz 


Figure 1: Conjunctions and disjunctions in [0,1] for Product, Lukasiewicz, and Godel fuzzy logics 


Definition 2.2 (Similarity relation). Given a domain and a lattice L with a fixed t-norm A, a similarity 
relation M is a fuzzy binary relation on //, that is a fuzzy subset on // x // (namely, a mapping fif. : 
// x // —yL), such that fulfils the following properties^ 

• Reflexive: St{x,x) = T, Vx G f/ 

• Symmetric: 8%{x,y) = &{y,x), Vx,y € f/ 

• Transitive: M{x,z) > &(x,y) A M(y,z)fi!x,y,z £ f/ 

Certainly, we are interested in fuzzy binary relations on a syntactic domain. We primarily define sim¬ 
ilarities on the symbols of a signature, £, of a first order language. This makes possible to treat as 
indistinguishable two syntactic symbols which arc related by a similarity relation Stf,. Moreover, a simi¬ 
larity relation Sf on the alphabet of a first order language can be extended to terms by structural induction 
in the usual way |f29l . That is, the extension, Sf., of a similarity relation Sf is defined as: 

1. let x be a variable, ^(jc,jc) = ^(jc,jc) = 1, 

2. let / and g be two n-ary function symbols and let t\, ..., t„, s\, ..., s n be terms, 

$(f{h , ■ • ■ ,tn),g(s 1 ,...,S n ))=M{f,g) A (A n i=sl M(t h Si)) 

3. otherwise, the approximation degree of two terms is zero. 

Analogously for atomic formulas. Note that, in the sequel, we shall not make a notational distintion 
between the relation St and its extension //,. 

Example 2. A similarity relation fif on the elements of 4 * 6 !/ = {vanguard ist, elegant, metro, taxi, bus} is 
defined by the following matrix: 


It is easy to check that St 


St 

vanguardist 

elegant 

metro 

taxi 

bus 

fulfills the reflexive, symmetric 
and transitive properties. Par- 
ticularly, using the Godel con- 
junction as the t-norm A, we 
have that: If?{taxi, metro) > 
St {metro, bus) A St {bus, taxi) = 

vanguardist 

1 

0.6 

0 

0 

0 

elegant 

0.6 

1 

0 

0 

0 

metro 

0 

0 

1 

0.4 

0.5 

taxi 

0 

0 

0.4 

1 

0.4 

bus 

0 

0 

0.5 

0.4 

1 


0.5 A 0.4. 


Furthermore, the extension St of St determines that the terms elegant {taxi) and vanguard ist {metro) 
are similar, since: St {elegant {taxi), vanguardist {metro)) = ^{elegant,vanguardist) A&{taxi,metro) = 
0.6 A St {taxi, metro) = 0.6 A 0.4 = 0.4. 

Definition 2.3 (Rule). A rule has the form A -t— St, where A is an atomic formula called head and St, 
called body, is a well-formed formula (ultimately built from atomic formulas B\,... ,B n , truth values of 

4 For convenience, St(x,y), also denoted xMy, refers to both the syntactic expression (that symbolizes that the elements 

x,y £ /Z are related by Sf) and the truth degree ggg(x,y), i.e., the affinity degree of the pair (x,y) with the verbal 

predicate S%. 
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L and connectives) 0. In particular, when the body of a rule is r £ L (an element of lattice L), this rule is 
called fact and can be written as A F- r (or simply A if r = T ). 

Definition 2.4 (Program). A program fid is a tuple (I \,5f. L) where II is a set of rules, iff is a similarity 
relation between the elements of E, and L is a complete lattice. 

Example 3. The set of rules II given below, the similarity relation 2d of Example \2\ and lattice L = 
([ 0 , 1 ], <) of Example \7] form a program 2d = (II ,2d,L). 


' R i : 

vanguard ist (hyd ro polis) 

<- 0.9 

Ri- 

elegant(ritz) 

<— 0.8 

Ry- 

c 1 o se (hyd ro po 1 is. taxi ) 

0.7 

Ra- 

goodJtotel (x) 

F- @ aver (elegant(x), @ very (close(x,metro))) 


3 Operational Semantics of FA SILL 

Rules in a FASILL program have the same role than clauses in PROLOG (or MALP ff9l ]T0 , 1221 ) 
programs, that is, stating that a certain predicate relates some terms (the head) if some conditions (the 
body) hold. 

As a logic language, FASILL inherits the concepts of substitution, unifier and most general uni¬ 
fier ( mgu ). Some of them are extended to cope with similarities. Concretely, following the line of 
Bousi~Prolog ifTTI . the most general unifier is replaced by the concept of weak most general unifier 
(w.m.g.u.) and a weak unification algorithm is introduced to compute it. Roughly speaking, the weak uni¬ 
fication algorithm states that two expressions (i.e, terms or atomic formulas) f(t\ and g (,v|,..., s n ) 

weakly unify if the root symbols / and g are close with a certain degree (i.e. 2d(f ,g) = r > _L) and each 
of their arguments t, and s t weakly unify. Therefore, there is a weak unifier for two expressions even if 
the symbols at their roots are not syntactically equals (/ ^ g). 

More technically, the weak unification algorithm we are using is a reformulation/extension of the one 
which appears in ||29l for arbitrary complete lattices. We formalize it as a transition system supported by 
a similarity-based unification relation “=A\ The unification of the expressions A) and A) is obtained by a 
state transformation sequence starting from an initial state (G = {A) « ,id.af), where id is the iden¬ 
tity substitution and Oo = T is the supreme of (L,<): (G,id,ao) => (Gi,0i,ai) =A =A (G n ,0„,a n ). 
When the final state ( G n ,6 n ,a n ), with G n = 0, is reached (i.e., the equations in the initial state have 
been solved), the expressions A) and A) are unifiable by similarity with w.m.g.u. 0 n and unification 
degree a n . Therefore, the final state (0, 6„,a n ) signals out the unification success. On the other hand, 
when expressions A) and df are not unifiable, the state transformation sequence ends with failure (i.e., 
G n = Fail). 

The similarity-based unification relation, “ =>■”, is defined as the smallest relation derived by the 
following set of transition rules (where 'f dr(t) denotes the set of variables of a given term t) 

{{f{tu---dn)~ g{s\T--An)}GE,e,r\) 2#(f,g) =r 2 >-L ^ 

<{*l &si,...,t n tts n }UE,d,ri Ar 2 ) 


5 In order to subsume the syntactic conventions of MALP, in our programs we also admit weighted rules with shape “A 
SS with v”, which are internally treated as “A <— (v&itM)” (this transformation preserves the meaning of rules as proved in t2Th . 
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({X^X}UE,e,n) 2 

{E,d,n) 

({tmX}UE,e,ri) ^ 

{{X&t}UE,9, ri ) 


({X«f}U£,0,ri) X £ yar{t) 
({E){x/t},e{x/t },n) 


({X fa f} UE, 9,ri) X^yar{t) 
( Fail,6,ri) 


({f(h,---,tn)~g{su---,s„)} UE,e,n) 38(f,g) = -L 6 

( Fail, 6,ri ) 

Rule 1 decomposes two expressions and annotates the relation between the function (or predicate) sym¬ 
bols at their - root. The second rule eliminates spurious information and the fourth rule interchanges the 
position of the symbols to be handled by other rules. The third and fifth rules perform an occur check of 
variable X in a term t. In case of success, it generates a substitution {X/?}; otherwise the algorithm ends 
with failure. It can also end with failure if the relation between function (or predicate) symbols in 38 is 
_L, as stated by Rule 6. 

Usually, given two expressions £\ and Si, if there is a successful transition sequence, ({£\ ~ 
£ 2 }, id, T) =>* (0, 6, r), then we write that wmgu {£\, Sf) = (6, r), being 6 the weak most general unifier 
of £\ and £\, and r is their unification degree. 

Finally note that, in general, a w.m.g.u. of two expressions £] and £2 is not unique |[29l . Cer¬ 
tainly, the weak unification algorithm only computes a representative of a w.m.g.u. class, in the sense 
that, if 0 = {xi/ti,... ,x n /t n } is a w.m.g.u., with degree j8, then, by definition, any substitution O' = 
{x\/s\,...,x n /s n }, satisfying 38(si,t{) > _L, for any 1 < i < n, is also a w.m.g.u. with approximation 
degree f = /3 A (A "38(si,ti)), where “A” is a selected t-norm. However, observe that, the w.m.g.u. 
representative computed by the weak unification algorithm is one with an approximation degree equal 
or greater than any other w.m.g.u. As in the case of the classical syntactic unification algorithm, our 
algorithm always terminates returning a success or a failure. 

Next, we illustrate the weak unification process in the following example. 

Example 4. Consider the lattice L = ([0,1],<) of Example^ and the relation 38 of Example^ Given 
terms elegant (taxi) and vanguardist (metro), it is possible the following weak unification process: 


({elegant (taxi) ~ vanguardist (metro)}, id, 1) =>({taxi ~ metro}, id, 0.6) => 
({},«/, 0.6 A 0.4) = {{},id, 0.4) 


Also it is possible the unification of the terms elegant(taxi) and vanguardist (X), since: 

({ elegan(taxi ) ~ vanguardist (X)}, id, 1) =>({taxi ~ X},/W,0.6) =A 
({X « taxi},id, 0.6) =4({}, {X/taxi},0.6) 

and the substitution {X/taxi} is their w.m.g.u. with unification degree 0.6. 

In order to describe the procedural semantics of the FASILL language, in the following we denote 
by ^[A] a formula where A is a sub-expression (usually an atom) which occurs in the -possibly empty- 
context ^[] whereas C C[A /A'] means the replacement of A by A' in the context 7?[], Moreover, "'Var(s) 
denotes the set of distinct variables occurring in the syntactic object s and 0[Yar(s)\ refers to the sub¬ 
stitution obtained from 6 by restricting its domain to Var(s). In the next definition, we always consider 
that A is the selected atom in a goal .2 and L is the complete lattice associated to n. 
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Figure 2: Screen-shot of a work session with FLOPER managing a FASILL program 


Definition 3.1 (Computational Step). Let 32 be a goal and let a be a substitution. The pair (32: o') is a 
state. Given a program (U,38,L) and a t-norm A in L, a computation is formalized as a state transition 
system, whose transition relation is the smallest relation satisfying these rules: 

ss 

1) Successful step (denoted as 

(i2[A],a) A' t— 38 € FI wmgu(A,A') = (0,r) 

{£l[A/38 Ar]0,o9) 

FS 

2) Failure step ( denoted as ): 

(. 2\A\,a) $A' ■(— 38 € n : wmgu(A,A') = (6,r),r > _L 

(=2[A/_L],<7) FS 

IS 

3) Interpretive step (denoted as ^): 

{£[@{r u ...,r„)\,a) @(n,...,r„) = r n+x 

(£2\@(r \,... ,r n )/r n+ i];o) 

A derivation is a sequence of arbitrary lenght (32; id) ~^>* (32 ';<j}. As usual, rules are renamed apart. 
When 32' = r € L, the state (r; o) is called a fuzzy computed answer (f.c.a.) for that derivation. 


Example 5. Let 33 = (n , 38 , L) be the program from Example\3\ and 32 = good Jiotel(X) be a goal. It 
is possible to perform these two derivations for 33 and 32 ,: 
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D\ : {goodJiotel(X),id) 

( @aver ( elegant{X ), @ very ( close{X,metro))),{X\/X}) 

(@aver(0.8, @ very (close(ritz,metro))), {Xi/ritz,X/ritz}) 

(@aver (0.8, @ very (0)), {X x /ritz,X/ritz }) 

(@aver (0.8,0), {W / ritz,X / ritz }) 

(0.4, {X\jritz,,X/ritz}) 

Dz'- (goodJiotel(X),id) 

(@ aver {elegant (X),@ very ( close{X, met ro ))), { W /X }) 

{@aver(& S odel{ 0.9,0.6), @ very {close{hydropolis,metro))),{X\/hydropolish/hydropolis}) 
{@aver{&godel{0-9,0.6), @very{&godel{0-7,0A))), {Xi/hydropolis,X/hydropolis}) 

{@aver{ 0-6, @ v ^ry(0.4)), {X\ / hydro pol is,X / hydropolis }) 

(@ aver{0 .6,0.16), {X\/hydropolis, X/hydropolis}) 

(0.38, {X\ / hydro polis ,X / hydropolis}) 

with fuzzy computed answers (0.4. [X/ritz. }) and (0.38, {X /hydropolis}), respectively. 


SS 

SS 

*—> 

FS 

***+ 

IS 

IS 


R4 


R2 


SS 

R4 



SS 

Rl 

'W 


SS 

R3 

•w 


IS 




IS 




IS 



4 Implementation of FASILL in FLOPER 

During the last years we have developed the FLOPER tool, initially intended for manipulating MALP 
program^. In its current development state, FLOPER has been equipped with new features in order to 
cope with more expressive languages and, in particular, with FASILL. The new version of FLOPER 
is freely accessible in the URL http://dectau.uclm. es/f loper/?q=sim where it is possible to 
test/download the new prototype incorporating the management of similarity relations. In this section 
we briefly describe the main features of this tool before presenting the novelties introduced in this work. 

FLOPER has been implemented in Sicstus Prolog v.3.12.5 (rounding about 1000 lines of code, 
where our last update supposes approximately a 30% of the final code) and it has been recently equipped 
with a graphical interface written in Java (circa 2000 lines of code). More detailed, the FLOPER system 
consists in a JAR (Java archive) file that runs the graphical interface. This JAR file calls a PROLOG file 
containing the two main independent blocks: 1) the Parsing block parses FASILL files into two kinds 
of PROLOG code (a high level platform-independent PROLOG program and a set of facts to be used by 
FLOPER), and 2) the Procedural block performs the evaluation of a goal against the program, imple¬ 
menting the procedural semantics previously described. This code is completed with a configuration file 
indicating the location of the PROLOG interpreter as well as some other data. 

FLOPER provides a traditional command interpreter. When the command interpreter is executed, it 
offers a menu with a set of commands grouped in four submenus: 

• “Program Menu”: includes options for parsing a FASILL program from a file with extension 
“•fpl”, saving the generated PROLOG code to a “.pi” file, loading/parsing a pure PROLOG 
program, listing the rules of the parsed program and cleaning the database. 

6 The MALP language is nowadays fully subsumed by the new FASILL language just introduced in this paper, since, given 
a FASILL program tP = (Tl,t%,L), if tP is the identity relation (that is, the one where each element of a signature £ is only 
similar to itself, with the maximum similarity degree) and L is a complete lattice also containing adjoint pairs DU, then IP is 
a MALP program too. 
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Figure 3: An execution tree as shown by the FLOPER system 


• “Lattice Menu”: allows the user to change and show the lattice (implemented in PROLOG) associ¬ 
ated to a fuzzy program through options Icit and show, respectively. 

• “Similarity Menu”: option sim allows the user to load a similarity file (with extension “.sim”, 
and whose syntax is detailed further in the Similarity Module subsection ) and tnonn sets the 
conjunction to be used in the transitive closure of the relation. 

• “Goal Menu”: by choosing option intro the user introduces the goal to be evaluated. Option 
tree draws the execution tree for that goal whereas leaves only shows the fuzzy computed answer 
contained on it, and depth is used for fixing its maximum depth. 

The syntax of FAS ILL presented in Section |T] is easily translated to be written by a computer. As 
usual in logic languages, variables are written as identifiers beginning by an upper case character or 
an underscore while function and predicate symbols are expressed with identifiers beginning by a 
lower case character, and numbers are literals. Terms and atoms have the usual syntax (the function or 
predicate symbol, if no nullary, is followed by its arguments between parentheses and separated by a 
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colon). Connectives are labeled with their name immediately after. The implication symbol is written 
as and each rule ends with a dot. Additionally it is possible to include pure PROLOG expressions 
inside the body of a rule by encapsuling them between curly brackets and PROLOG clauses between 
the dollar symbol together with FAS ILL rules. 

The graphical interface (written in Java) supports a friendly interaction with the user, as seen in 
Figure [3] The graphical interface shows three areas. The leftmost one draws the project tree (grouping 
each category of file into its own directory). In the right part, the upper area displays the selected file of 
the tree and the lower one shows the code and the solutions of executing a goal. This interface groups 
files into projects which include a set of fuzzy files (. f pi), PROLOG files (. pi), similarity files (. sim), 
script files -containing a list of commands to be executed consecutively- (. vf s) and just one lattice file 
(. lat). When executing a goal, the tool considers the whole program merged from the set of files, thus 
obtaining only one fuzzy program, one similarity relation, one lattice and one PROLOG file. 


The lattice module. Lattices are described in a . lat file using a language that is a subset of PROLOG 
where the definition of some predicates are mandatory, and the definition of aggregations follows a 
certain syntax. The mandatory predicates are member/1, that identifies the elements of the lattice, bot/1 
and top/1, that stand for the infimum and supremum elements of the lattice, and leq/2, that implements 
the ordering relation. Predicate members/1, that returns in a list all the elements of the lattice, is only 
required if it is finite. Connectives are defined as predicates whose meaning is given by a number of 
clauses. The name of a predicate has the form and Jabel, or Jabel or agr Jabel depending on whether 
it implements a conjunction, a disjunction or an aggregator, where label is an identifier of that particular 
connective (this way one can define several conjunctions, disjunctions and other kind of aggregators 
instead of only one). The arity of the predicate is n + 1, where n is the arity of the connective that it 
implements, so its last parameter is a variable to be unified with the truth value resulting of its evaluation. 


?— agrJabel(r\,...,r n ,R). 
R = r. 


| if @ label (n,.. 


r n ) = r 


Example 6. For instance, the following clauses show the PROLOG program modeling the lattice of the 
real interval [0,1] with the usual ordering relation and connectives (conjunction and disjunction of the 
Product logic, as well as the average aggregator): 

member(X):- number(X), 0=<X, X=<1. leq(X.Y):- X=<Y. 

and_prod(X,Y,Z) Z is X*Y. bot(0). 

or_prod(X,Y,Z) U1 is X*Y, U2 is X+Y, Z is U2-U1. top(l). 

agr_aver(X,Y,Z) U1 is X+Y, Z is Ul/2. 


The similarity module. We describe now the main novelty introduced in the tool, that is the ability 
to take into account a similarity relation. The similarity relation Sf. is loaded from a file with extension 
. sim through option sim. The relation is represented following a concrete syntax: 

( Relation) ::= (Sim) (Relation) \ (Sim) 

(Sim) ::= (Id f )[ 7’ (Int n )\ (Id g )Vr (Int n )\ *=’ (r) 7 | ‘tnorm’ *=’ (tnorm) 

The Sim option parses expressions like “/ ~ g = r”, where / and g are propositional variables or con¬ 
stants and r is an element of L. It also copes with expressions including arities, like “f/n ~ g/n = r” 
(then, / and g are function or predicate symbols). In this case, both arities have to be the same. It is 



P. Julian-Iranzo, G. Moreno, J. Penabad & C. Vazquez 


81 


also possible to explicit, through a line like tnorm = {label)” the conjunction to be used further in 
the construction of the transitive closure of the relation. Internally FLOPER stores each relation as a 
fact r in an ad hoc module sim as r(f/n,g/n,r), where n = 0 if it has not been specified (that is, the 
symbol is considered as a constant). The . sim file contains only a small set of similarity equations that 
FLOPER completes by performing the reflexive, symmetric and transitive closure. The first one simply 
consists of the assertion of the fact r(A,A, T). The symmetric closure produces, for each r(a,b,r), the 
assertion of its symmetric entry r(b,a,r ) if there is not already some r(b,a,r') where r <r' (in this case 
r(a, b, r) will be rewritten as r(a,b, r ') when considering r(b,a, r)). The transitive closure is computed by 
the next algorithm^, where A stands for the conjunction specified by the directive “ tnorm ”, and “assert” 
and “ retract ” are self-explainable and defined as in PROLOG: 

Transitive Closure 
forall r(A,B./ |) in sim 
forall r(B,C,r 2 ) in sim 
r = r\ A 

if r(A,C,r') in sim and r 1 < r 
retract r(A,C,r') from sim 
retract r(C,A/) from sim 
end if 

if r(A,C,F) not in sim 
assert r(A,C,r) in sim 
assert r(C,A,r) in sim 

end if 
end forall 
end forall 

It is important to note that, it is not relevant if the user provides (apparently) inconsistent similarity equa¬ 
tions, since FLOPER automatically changes the user values by the appropriate approximation degrees 
in order to preserve the properties of a similarity. For instance, if a user provides a set of equations such 
as, a ~ b = 0.8, b ~ c = 0.6 and a ~ c = 0.3, after the application of our algorithm for the construction 
of a similarity, results in the set of equations a ~ b = 0.8, b ~ c = 0.6 and a ~ c = 0.6, which positively 
preserves the transitive property^. 

Example 7. Let L be the lattice ([0,1], <). To illustrate the enhanced expressiveness o/FASILL, con¬ 
sider the program (I I,A?, L) that models the concept of good hotel, that is, an elegant hotel that is 
very close to a metro entrance, as seen in Figure [i] Here, we use an average aggregator defined as 
@ aV g{x, y) = (x + y) /2, whereas very is a linguistic modifier implemented as well as an aggregator 
(with arity 1) with truth function @ very x = x 2 . The similarity relation Sf states that elegant is similar to 
vanguardist, and metro to bus and (by transitivity) to taxi: 

~tnorm = godel metro ~ bus = 0.5. 

elegant/1 ~ vanguardist/1 = 0.6. bus ~ taxi = 0.4. 

We also state that the t-norm to be used in the transitive closure is the conjunction of Godel (i.e., the 
infimum between two elements). For this program (the set of rules of Figure [7] the lattice L and the 
similarity relation, fif, just described before), the goal good_hotel (X) produces two fuzzy computed 
answers: <0.4, {X/ritz}> and <0.38, {X/hydropolis}>. Each one corresponds to the leaves of 

7 It is important to note that this algorithm must be executed right after performing the symmetric, reflexive closure. 
x For simplicity, we have omitted the equations obtained during the construction of the reflexive, symmetric closure. 
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the tre^\ depicted in Figure [J] Note that for reaching these solutions, a failure step was performed in 
the derivation of the left-most branch, whereas in the right-most one (and this is the crucial novelty w.r.t. 
previous versions of the FLOPER tool) there exist two successful steps exploiting the similarity relation 
atom close (hydropolis, metro), which illustrates the flexibility of our system. 

Ending this section, it is worthy to say that our approach differs from the one presented in |[6j] since 
they employ a combination of transformation techniques to first extract the definition of a predicate 
simulating weak unification in terms of a set of complex program rules that extends the original program. 
Finally, this predicate is reduced to a built-in proximity/similarity unification operator (in this case 
not implemented by rules and very close to the implementation of our weak unification algorithm) that 
highly improves the efficiency of their previous programming systems. 


4.1 FLOPER o nlin e 

Aside from the textual and graphical interfaces seen above, we have recently developed a web page aim¬ 
ing at offering the FLOPER system via the Internet, without requiring any further installation. The inter¬ 
action with the system is possible through the URL http: //dectau.uclm. es/f loper/?q=sim/test 
Under the title of FLOPER Online it shows an interface divided in two areas. The Input area, shown in 
Figure 4, is located in the upper part of the window, and the Output area is in the lower part of the 
window, and is illustrated by Figure 5. 

The Input area shows three boxes. The first one, under the label “FASILL program” is intended to 
contain a set of FASILL rules, that is, the fuzzy program. The second one contains the lattice associated 
to the previously introduced program. By default it includes the ([0,1] ,<) lattice, obviously expressed 
as a PROLOG program following the restrictions previously detailed, with the usual operators. The user 
is free to implement here any complete lattice as far as it fulfils the syntactic constrains. In the third 
box the user can write a set of similarity equations using the program's signature. After these boxes the 
user can introduce a goal in a text box (in Figure 4, the goal is goodJiotel (X)). Finally, by clicking the 
Submit button, the fuzzy program, together with its associated lattice and the similarity relation, is sent 
to the server with the goal to be executed. 

The result appeal's in the Output area in two ways. In the first place, under the label F.c.a’s for goal... 
(including the proper goal), the system shows the fuzzy computed answers for the introduced program 
and goal. In the figure this corresponds to < 0.4, {X/Ritz} > and < 0.38, {X/hydropolis} >, as 
expected. Further, in the box below, the derivation tree is depicted in a textual way. 

The tool has been implemented as a php page inside the web of FASILL. This php document sends 
the content of the text boxes (the FASILL program, the lattice, the similarity equations and the goal) to 
itself via the “post” method. When the php loads again with non empty “post” parameters, it creates files 
in the server to host the FASILL program, the lattice and the similarity equations, and calls the PROLOG 
interpreter. Then, it consults the FLOPER environment, loads the files and queries the goal. The output 
of this task (that is, the corresponding f.c.a’s and execution tree) are finally shown in the window. 


y Each state contains its corresponding goal and substitution components and they are drawn inside yellow ovals. Compu¬ 
tational steps, colored in blue, are labeled with the program rule they exploit in the case of successful steps or the annotation 
“R0” in the case of failure steps (observe that, “R0” is a simple notation and do not correspond with any existing rule). Finally, 
the blue circles annotated with the word “is”, correspond to interpretive steps. 
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Home 

FLOPER Online 


Testing: 

FASILL program: 

vanguardist(hydropolis) <- 0.9. 
elegant(ritz) <- 0.8. 
close{hydropolis. taxi) <- 0.7. 

good hotel(X) <- @aver(elegant(X). @vory(close{X, metro))). 


Lattice: 

dynamic agr very/2, and godel/3, or prod/3, or godel/3, or luka/3, agr aver/3. pri prod/3, pri div/3. 
pri sub/3, pri add/3, pri. min/3, pri. max/3. 

member(X):-number(X). 0=<X,X=<1. 

loq{X.Y):-X =< Y. 

bot(0). 

top(1). 

Similarity equations: 

elegant/1 - vanguardist/1 * 0.6. 
metro - bus = 0.5. 
bus - taxi = 0.4. 

-tnorm = godel. 


Goal: good_hotel(X) 
Submit (Tree depth: 12 


Figure 4: Screenshot of the FLOPER online tool input 

5 Conclusions and Future Work 

This paper describes an extension of the FLOPER system to cope with the twofold integrated fuzzy 
programming language FASILL, whose procedural principle is centered upon a weak -instead of a 
syntactic- unification algorithm based on similarity relations. After a brief introduction of the syntactic 
and operational features of FASILL, we describe the implementation details of the renewed FLOPER 
system which gives support to FASILL. We center our attention on the description of the similarity 
module, providing insights of the internal representation of a similarity relation and its automatic con¬ 
struction, via built-in closure algorithms. Also we describe the new tool of FLOPER online, that allows 
the execution of FASILL programs thru the web. 

On the other hand, in rtTTl [TOl l22ll we provided some advances in the design of declarative semantics 
and/or correctness properties regarding the development of fuzzy logic languages dealing with similar¬ 
ity/proximity relations (Bousi~Prolog) or highly expressive lattices modeling truth degrees (MALP). 
As a matter of future work we want to establish that analogous -but reinforced- formal properties also 
hold in the language FASILL. 
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Fuzzy computed answers and execution tree: 

F.c.a's for goal good_hote!(X) 

< 0.4, {X/ritz} > 

< 0.38, (X/hydropolis) > 


Derivation tree 


RO < good hotel(X), {} > 

R4 < @aver(olegant(X),@very{close{X.metro))). {X1/X} > 

R2 < @aver(0.8,@very{close<ritz.metro))), {X/ritz.X1/ritz} > 

RO < @aver(0.8.@very(0)). {X/ritz ,X1/ritz} > 
is < @avor{0.8,0). {X/ritz,X1/ritz} > 
is < 0.4, {X/ritz.X1/ritz} > 

R1 < @aver(&godel(0.9.0.6).@vory{close{hydropolis,metro))). {X/hydropolis.X1/hydropolis} > 
R3 < ®aver{&godel(0.9.0.6),8very(&godel(0.7,0.4))), {X/hydropolis.X1/hydropolis} > 
is < ®aver(0.6.@very{&godel{0.7.0.4))). {X/hydropolis.XI/hydropolis} > 
is < @aver(0.6,@very{0.4)), {X/hydropolis,XI/hydropolis} > 
is < ©aver(0.6.0.16). {X/hydropolis.X1/hydropolis) > 
is < 0.38, {X/hydropolis,XI/hydropolis} > 




Figure 5: Screenshot of the FLOPER online tool output 
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